package demo26;

import java.util.HashMap;
import java.util.Map;

public class Test {
    public static void main(String[] args) {

    }

    public int removeDuplicates(int[] nums) {
        int index = 0;//这个是指向当前要放入值的下标
        Map<Integer,String> maps = new HashMap();
        for (int i = 0; i < nums.length; i++) {
            if(maps.containsKey(nums[i])){
                //存在这个键，代表已经存过这个数了，不需要存了
                continue;
            }else{
                //没存过这个键，所以存键并且更新nums数组
                nums[index] = nums[i];
                index++;
                maps.put(nums[i],null);
            }
        }
        return index;
    }
}
